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Abstract 

In this paper non abstract finite semigroups which satisfy 
classical Lagrange's Theorem is analysed. It is found that finite 
semigroups in general does not satisfy Lagrange’s theorem. So to 
overcome this problem two new properties satisfied by finite semigroups 
in terms of subsemigroups are defined. The two new notions are anti 
Lagrange’s property and weak Lagrange’s property. Finite semigroups 
in general satisfy both these properties barring the semigroup S= { Z p , x, 
p a prime } which does not satisfy weak Lagrange’s property. 

Key words: Lagrange's Theorem, nilpotent element, idempotent, 
anti Lagrange’s property, weak Lagrange's property. 



1 Introduction 

In this paper semigroups are analysed 
as generalization of groups. Most of the 
researchers have studied semigroups as the 
algebraic structure akin to rings. That is why 
several properties like ideals, idempotents, 
units, zero divisors enjoyed by rings are studied 
or analysed for semigroups. Here the study is 
different and distinct for the study seeks to 
find out those properties common in semigroups 
and groups and those properties distinct in 
semigroups and groups. 

At the outset the notion of idempotents 
and zero divisors of semigroups can by no 
means by related with groups. Further for 



group must have identity but there are 
semigroups which do not have identity. Only 
monoids have identity. As every group is a 
semigroup the notion of Smarandache semigroups 
have been systematically studied by W.B. 
Vasantha in 3 . Just for the sake of easy reference 
a Smarandache semigroup S is nothing but a 
semigroup which has a proper non empty 
subset A such A under the operations of S is a 
group. For more about these notions refer 3 . 
Throughout this paper by a semigroup we 
mean only semigroups of finite order. This 
paper has three sections. Section one is 
introductory in nature. Here in this paper 
semigroups which satisfy the basic classical 
theorem for finite groups, viz. the Lagrange 
theorem is analysed. Those semigroups which 
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do not satisfy the Lagrange’s theorem for finite 
groups is analysed in section two. In the section 
three conclusions derived from the study are 
given. 

2 Finite Semigroups and classical Lagrange’s 
theorem for finite groups — An analysis : 

In this section the study of classical 
theorem for finite groups viz Lagrange’s 
theorem, converse of Lagrange’s theorem is 
analysed in the case of finite semigroups. This 
study is relevant as semigroups are nothing 
but a generalization of groups; as every group 
is a semigroup however a semigroup in general 
is not a group. Further the study of Smaran- 
dache semigroups only finds or characterizes 
those semigroups which contain subsets which 
are subgroups under the operations of the 
semigroup. Now the first classical theorem for 
finite groups viz. Lagrange’s groups is analyzed 
in case of finite semigroups. First by a few 
examples then by the resulting theorems. 

The Lagrange’s theorem for finite group is as 
follows: 

“If G is a finite group and H is a proper 
subgroup of G then o(H) / O (G). However if 
t/ o(G); G need not in general have a subgroup 
of under t - that is the converse is not true.” 2 . 

Example 2.1: Let S = { S 15 , x} be the 
semigroup of order 15. x = 14 eS but 14 x 14 
= 1 (mod 15). Thus = {1, 14} is a 
subsemigroup and o (Bi) = {1, 14} is a 
subsemigroup which is a cyclic group of order 
2 and o(Bi) = 2 but 2 )( 15. 

Take B 2 = { 1, 10}cS, clearly 10 2 = 



100 (mod 15); that is 10 2 = 10 (mod 15), B 2 is 
a subsemigroup of order two which is not a 
subgroup of S. Thus o(B 2 ))( o(S). Thus 
Lagrange theorem is not true for finite semigroups 
in general. 

Example 2.2: Let S = {Z 10 , x} be the 
semigroup. Pi = { 0 , 1 , 5 } is a subsemigroup of 
S such that o(Pi) / o(S). P 2 = {0, 6, 5, 1 } is 
again a subsemigroup of S such that o(P 2 ) )( 
o(S). Thus the classical Lagrange’s theorem 
for finite groups is not true in general for finite 
groups. 

In view of this the following definition 

is made. 

Definition 2.1: Let { S , x} be a 
semigroup of finite order say n. If S has at 
least one subsemigroup B such that B is not a 
group and B is only a sub semigroup and o(B) 

/ o(S). Then the semigroup S is said to 
possess anti Lagrange’s property. 

In the following a class of semigroups 
which satisfy the anti Lagrange’s property is 
described. 

Proposition 2.1: Let S = {Z n , x} be 
a semigroup having nilpotent elements of order 
two and idempotents, then S satisfies anti 
Lagrange’s property. 

Proof: Two cases arise, n even or n-odd. 

Case i: When n is even. Let a e Z n \ 
{0} be such that a 2 = 0; then the set P = {0, 1, 
a} is a subsemigroup of order 3 and 3 / n. 
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Hence the claim. If a e Z n \ { 1,0} is such that 
a 2 = a then the set B = {0, 1, a} c {Z n , x} is a 
subsemigroup and I B I = 3 and 3 / n. Thus 
for in case of n even the claim is true. 

Case ii. Let n be odd. Now let a e Z n 
\ {0} be such that a 2 = 0, then T = {0, a} gS 
is a subsemigroup of order two and o(T) / n. 
Hence the claim. Let ai e S be an idempotent 
of S; then Ti = {0, ai } or T2 = {1, ai } are 
subsemigroups of S and o(T 1) = 2 (or o(T2) = 
2) so o(T;) y o(S)); i = 1,2. Hence the claim. 

Thus S = {Z n , x} satisfies the anti 
Lagrange property. 

This will be illustrated by an example or two. 

Example 2.3: Let S = {Z20, x} be 
the semigroup under x modulo 20. 

Now 5 e S is such that 5 2 = 5 (mod 
20) and 10 e Z20 is such that 10 2 = 0 (mod 20) 
hence Z20 has a nontrivial idempotent and a 
nilpotent element of order two and o(Z2o) = 
20 that is n = 20 is even. 

Now Pj = {0, 10, 1 } c S is a subse- 
migroup of S and o(Pi) = 3. Further 3 / 20. 
Take P2 = {0, 5, 1 } c S; P2 is a subsemigroup 
of S and o(P 9 ) = 3 and 3 y 20, Hence the 
proposition is verified. 

Now other than these take Ti = {0, 5, 
10} c S is again a subsemigroup of S such 
thato(Ti) )( 20. 



Example 2.4: Let S = {Z35, x} be the 
semigroup of order 35. 15 e S is such that 
15 2 = 15 (mod 35). ThusM= {0, 15, l}cSis 
a subsemigroup of order three. IMI y o(S). N 
= { 0, 1 5 } c S is also a subsemigroup of S and 
INI y o(S). T = { 15, 1 } c S is a subsemigroup 

of S such that ITI y o(S). Now 7, 5 e S is 
such that 7x5 = 0(mod 35) but is not a 
nilpotent element of order two. 

Take x =21 eZ 35 ,21 2 = 21 (mod 35) 

B = { 1, 21, 0}cS is a subsemigroup 
of Z35 o(B) y 35; S satisfies the anti Lagrange 
property. 

Some of these semigroups may not 
contain nilpotent elements of order two. 

Example 2.5: Let S = {Z25, x} be the 
semigroup of order 25. x = 5 e S is such that 
x 2 = 0. M = { 0, 5 } c S is a subsemigroup of 
order two and o(M) y o(S). Take Ni = { 1, 5, 
0} c S; Ni is also a subsemigroup such that 
o(Ni) y o(S). Now P = {0, 10} c S is a 
subsemigroup such that o(P) y o(S). 

Thus D = {0, 5, 10} c S is a subsemi- 
group of S such that o(D) y o(S). E = {0, 5, 
10,1 } c S is a subsemigroup such that o(E) 
y o(S). Hence S is a semigroup which satisfies 
the anti Lagrange’s property. 

In fact there are semigroups which 
have only idempotents but has no nilpotents 
elements of order two still those semigroup satisfy 
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anti Lagrange property. 

Now for a semigroup S to satisfy 
weak Lagrange property is made as a definition 
in the following: 

Definition 2.2: Let S be a finite 
semigroup. If S contains atleast a subsemigroup 
P which is not a group such that o(P) / o(S) 
then S is said to satisfy the weak Lagrange’s 
property. 

This is illustrated by some examples. 

Example 2.6: Let S = {Z 24 , x} be the 
semigroup. Let Bi = {0, 2. 4, 6 , 8 , 10, 12, 14, 
16, 18, 20, 22} c S; be the subsemigroup. 
Clearly o(Bi)/o(S). Consider L = {0, 3,6,9, 
12, 15, 18, 21 } c S be the subsemigroup of S; 
o(L) / o(S). Now take M = {0, 4, 8 , 12, 16, 
20} c S is a subsemigroup of S and o(M) / 
°(S). 

W = {0, 8 , 16} c S is a subsemigroup 
such that o(W) / o(S). However S has subse- 
migroups H= {0, 12, 1,6, 18} c S is such that 

o(H) f o(S). So S satisfies anti Lagrange 
semigroup property as well as S also satisfies 
the weak Lagrange’s property. 

Example 2.7: Let M = { Z 12 , x} be 
the semigroup of order 12. B = {0, 6 , 1, 3, 9} 
c Misa subsemigroup of order 12. o(B) f 
o(M). C = {0, 3, 6 , 9} c M is a subsemigroup 
of order 12. o(C) / o(M). Thus M satisfies 
both anti Lagrange property as well as weak 
Lagrange property. 

In view of this the following propo- 



sition is important. 

Proposition 2.2: Let S = {Z n , x} be 
the semigroup n not a prime. S satisfies both 
anti Lagrange property and weak Lagrange’s 
property. 

Proof: Consider any ideal I of Z n say 
of order m; the largest number that divides n; 
m/n. Consider P = Iu{l},Pisa subsemigroup 

of order m + 1 and then m +1 f n; hence the 
claim. 

This situation will be illustrated by the 
following example: 

Example 2.8: Let S = { Z 1 so , x } be 
the semigroup. 

180 = 2 2 x 3 2 x 5; to show S has subsemigroups 
of order. 

2,4,3,9,5,10,20,45,15,18, 6 and 36. 

Let Hi = {0, 90}, Ho = {0, 45, 90, 135}, 
H 3 = { 0, 60,120}, 

H 4 = {0, 20, 40, 60, 80,100,120, 140. 160}, 
H 5 = {0, 36, 72, 108, 144}, H 6 ={0, 18, 36, 
54, 72,90, 108, 126, 144, 162}, 

H 7 = {0, 9 18, 27, ..., 171 }, H§ = {0, 4,8, 
12, 16,. ..,176}, 

H 9 = {0, 12,24,36, ..., 168} 

H 10 = {0, 10, 20, 30, . . ., 170}, H n = {0,30, 
60, 90,120, 150} and 
H 12 ={0,5,10, 15,20, ...,175} 
are all subsemigroups of order. 2,4,3,..., 36 
respectively and all subsemigroups are such 
that their order divides order of S. Hence S 
satisfies the weak Lagrange’s property. 

In view of this one can say all semigroups 
S = {Z n , x, n not a prime} are weak Lagrange 
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semigroups. 

Corollary 2.1: Let S = (Z n , xj n a 
prime. S does not satisfy weak Lagrange’s 
property; but satisfies anti Lagrange property. 

Next there is a class of semigroups 
known as the symmetric semigroup S(n) [3] 
and S(n) behaves in a very different way. 

Some examples in this direction are given. 

Example 2.9: Let S (3) be the 
symmetric group of degree there. S(3) has 
idempotents. S(3) satisfies both anti Lagrange’s 
property as well as weak Lagrange’s property. 

For take 



subsemigroup of order 9. 
For take 
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is a subgroup of order three. Let 



12 3 12 3 



1 2 3 1 1 1 



12 3 1 2 3 




are subsemigroups of order two o(P;) f 
o(S(3)) for i =1,2, 3. Hence S(3) enjoys anti 
Lagrange’s property also. 

In view of this the following proposition is 
proved. 

Proposition 2.3: Let S(n), be the 
symmetric semigroup (n odd). S(n) satisfies 
anti Lagrange’s property. 

Proof: Given n is odd so o(S(n)) = n n 
and 2 f o(S(n)). 
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/ o(S(n)) so S(n) satisfies the anti Lagrange’s 
property. 

Proposition 2.4: Let S(n) be the 
symmetric semigroup; n a even integer. S(n) 
satisfies the weak Lagrange’s property. 

Proof: o(S(n)) = (n) n (n an even 
integer). Thus 2 / o(S(n)). 

Take 
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Di is a subsemigroup of order 2 and o(Di) / 
o(S(n)). Thus S(n) satisfies the weak 
Lagrange’s property. 

Theorem 2.1: Every symmetric 
semigroup S(n) satisfies anti Lagrange’s 
property. 

Proof: Let n be a prime; S(n) the 
symmetric semigroup of degree n. o(S(n)) = 
n"; n a prime (n > 2). Let 



P = 



rn 2 


3 • 


• n) 


T 2 


3 • 


■ n)l 


ili 2 


3 . 


• n J’ 


.1 1 


1 . 


• iJj 



cS(n) 



be a subsemigroup such that o(P) / n n . 



Hence S(n) satisfies the anti Lagrange’s 
property. 

Suppose n is not a prime consider the 
subsemigroup; 



is a subsemigroup of order n! + n = n ((n - 1)! 
+ 1). Clearly n((n -1)! + 1) / n 11 if n is not a 
prime. Hence S(n) in this case also satisfies 
the anti Lagrange’s property. 

Theorem 2.2: Every symmetric 
semigroup S(n) satisfies the weak Lagrange 
property. 



Proof. Let S(n) be the symmetric 
semigroup of order n n . Take 
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cS(n) is a subsemigroup of order n and o(B) / 
o(S(n)). Thus the symmetric semigroup 
satisfies the weak Lagrange’s property. 

It is important to make mention that 
these two properties are not in any way related 
to the notion of Smarandache Lagrange’s 
semigroup or Smarandache weakly Lagrange’s 
semigroup defined in 3 for both are related to 
subgroups of a semigroup. 

Finally the class of semilattices wither 
under u or n is an idempotent semigroup. Thus 
all finite semilattices are finite idempotent 
semigroups. 

Example 2.10: Let S be the semilattice 
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under the ‘n’ operation given by the following 
figure: 



at a 2 a3 a 4 3.5 a 6 




<l> 



IS I = 7 and no sub semilattice (subsemigroup) 
H; of S is such that o(H;) divides o(S). So this 
idempotent semigroup does not satisfy weak 
Lagrange’s property for singleton elements of 
S are subsemigroups but they are considered 
as trivial subsemigroups. 

Example 2. 11 : Consider the semilattice 
S under the binary operation u given by the 
following figure: 




Take Pi = {ai, a2, 1 } c S is a subsemigroup of 
order 3 and 3 / 8. Thus S satisfies anti 
Lagrange’s property. Let P2 = { 1 as, a6, a 7} c 
S is a subsemigroup of order 4 and o(P2) / 
o(S). Thus S satisfies weak Lagrange’s 
property. 

Finally the following result is interesting. 

Proposition 2.5: Let S be a semi 
lattice (idempotent semigroup) of order p; p a 
prime. S is only an idempotent semigroup which 
satisfies anti Lagrange’s properties and S does 
not satisfy weak Lagrange property. 

Proof follows from the fact order of 
S is a prime number. 

3 Conclusions 

In this paper study of non abstract 
finite semigroups which satisfy weak Lagrange’s 
Property and anti Lagrange’s property are 
analysed. Such study leads to visualize finite 
semigroups in par with finite groups and 
compare them. 
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a; u a7 = 1 for all i = 1, 2, 3 and 4, ISI = 8. 




